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ALGORITMO 

« Imagina-se a tela como uma malha disposta sobre um plano 
no espaço(TELA VIRTUAL) 

e (Cria-se um raio que sai do observador e passa por cada 
ponto da malha 

« Se este raio interceptar algum objeto então este objeto irá 
determinar a cor do ponto na Tela Virtual 

« Acordo ponto na Tela Física é obtida fazendo-se uma 
relação entre suas dimensões e as dimensões da Tela 
Virtual 


Dados 

Posição do observador: Po 

Posição do alvo: Pa 

Ângulo de visão: à 

Dimensões da Tela Física: Tx x Ty 

Vetor vertical que define o lado de cima da cena: UP =(0,1,0) 
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COMO CALCULAR OS RAIOS ? 


« Oraios serão vetores que, partindo do Observador, 
atingirão cada ponto da tela virtual 


Cálculo do Vetor de Visão 


. Este vetor aponta para o centro da Tela Virtual 


VV = Alvo - Observador 


Observador 
« À seguir é preciso determinar como deslocar VV, no 
espaço, de forma que ele aponte para cada um dos pontos 
da Tela Virtual e da tela Física 


Vetores-Deslocamento na Tela Virtual 


« São criados dois vetores-deslocamento DXTV e DYTV de 
tal forma que se estes forem somados a VV irão deslocá-lo 
um ponto dentro da Tela Virtual (em X e em Y respec.) 


Linha de 
O] 0 0 e] 0 0 0 O) Pontos da 
Tela Virtual 
VV VV+DXTV 
Obs Obs 
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« Ocálculo destes vetores é feito usando o produto vetorial a 
partir da seguinte figura 


bimve C Aa 
DXTV xVV 


Vetores-Deslocamento na Tela Física 


« Basta multiplicar DXTV e DYTV pela relação entre as 
dimensões da Tela Virtual e da Tela Física 


DXTF= DXTV* RX : DYTF= DYTV* RY 
onde 
* Largura da Tela Virtual - Altura da Tela Virtual 
Largura da Tela Física Altura da Tela Fisica 
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. Para calcular a Largura(=Altura) da Tela Virtual 


Largura da 


Ed Tela Virtual 


[— TamX — 


(TamX/2) 
[VV] 
TamX=2*|VV|* Tan(a) 


Tan(o)= 


Vetor Visão 
(VV) 


Uso dos vetores-deslocamento 


« Dado o Vetor Visão(VV) para deslocá-lo 1 pixel para a 
direita basta somar DXTF a ele 

« Dado o Vetor Visão(VV) para deslocá-lo 1 pixel para 
baixo basta somar DY TF a ele 
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Cálculo do Vetor Inicial 


« Vetor Inicial é o vetor que sai do Observador a atinge o 
canto superior esquerdo da Tela Física 


Observador 


VV = ALVO-OBS (VV não deve ser unitário) 


VV, =VV — Es * DxTF) 


a PY E 
VV, =VV, (5 * prrF) 
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Algoritmo de Varredura da Tela 


= NAS 
for (y=o0; y<TY; y++) 
l 
for (ROSA SIX/NPE) 
l 
1f (intersec(V)) putpixel(x,y,cor); 
Vadio Need DATE /* desloca V-um */ 
Var Voy E DXTE.v: /* ponto para 2 
Vagos Vedo + DAXTEsZ) /* direita Re 
Vs NV Do yo volta V parar + 
/* o inicio da */ 
/* linha A 


Vox V.x + DYTF.x; /* desloca V um */ 
Va e May doBLTE VE 4 * ponto para A 
Vez = VizoP'DTE:Z; /* phaixo */ 


) 
COMO CALCULAR AS INTERSECÇÕES 2 
« Dado um ponto P(Xp, Yp, Zp) e um Vetor V(Xv, Yv, Zv), 


a reta que passa por P e tem a direção de V possui a 
seguinte equação paramétrica: 


X=XP+s*NXv 
Y=YP+s*Yv 
Z=ZP+s*Zy 


e À partir disto deve-se usar as fórmulas da geometria 
analítica para calcular as interseções da reta com os objetos 
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